package medium

import "math"

/*
时间复杂度：O(N)
空间复杂度：O(1)

*/

func maxChunksToSorted(arr []int) int {
	ans := 0
	maxVal := math.MinInt32
	for i, v := range arr {
		if maxVal < v {
			maxVal = v
		}
		if i == maxVal {
			ans++
		}
	}
	return ans
}
